1	0	-1
2	0	-1
3	0	-1
4	0	-1
5	0	-1
6	0	-1
7	0	-1
8	1	611
9	1	771
10	0	901
11	0	1071
12	0	961
13	1	901
14	1	771
15	1	721
16	1	892
17	1	781
18	1	1001
19	1	841
20	0	761
21	0	921
22	1	1052
23	1	802
24	1	951
25	0	721
26	1	711
27	1	932
28	1	841
29	1	591
30	0	941
31	1	691
32	0	741
33	1	901
34	1	701
35	1	801
36	0	981
37	0	811
38	1	1001
39	0	862
40	1	671
41	1	1012
42	0	641
43	1	1221
44	1	681
45	1	751
46	0	701
47	0	661
48	0	851
49	0	711
50	1	1081
51	0	650
52	0	671
53	1	651
54	1	661
55	1	541
56	1	561
57	1	551
58	1	491
59	0	902
60	1	841
61	1	751
62	1	721
63	1	961
64	0	871
65	1	781
66	0	711
67	0	751
68	1	821
69	1	1111
70	1	461
71	1	711
72	1	521
73	1	661
74	1	570
75	1	671
76	1	481
77	1	861
78	1	571
79	1	590
80	0	1162
81	0	1072
82	1	761
83	1	520
84	1	701
85	0	541
86	1	991
87	1	791
88	0	691
89	1	932
90	1	831
91	1	701
92	0	851
93	0	-1
94	0	851
95	1	661
96	1	571
97	0	621
98	0	931
99	1	861
100	1	771
101	0	731
102	1	1312
103	0	501
104	0	872
105	1	952
106	0	1082
107	1	721
108	1	931
109	1	881
110	1	801
111	1	1132
112	0	581
113	1	971
114	1	681
115	1	731
116	0	941
117	1	641
118	1	641
119	0	821
120	1	461
121	0	971
122	1	831
123	1	1332
124	0	581
125	1	1011
126	1	-1
127	1	811
128	1	901
129	1	971
130	1	581
131	1	541
132	1	741
133	1	711
134	1	601
135	1	691
136	1	621
137	1	651
138	1	531
139	0	651
140	0	1001
141	1	961
142	0	521
143	1	861
144	1	861
145	0	701
146	0	651
147	1	761
148	0	821
149	0	681
150	0	831
151	0	591
152	0	631
153	0	671
154	0	871
155	0	731
156	1	571
157	0	751
158	0	611
159	0	621
160	1	731
161	0	611
162	1	1002
163	1	541
164	1	420
165	0	1112
166	0	701
167	1	882
168	0	641
169	1	651
170	1	581
171	1	1192
172	0	511
173	0	961
174	0	711
175	1	621
176	0	721
177	1	1032
178	1	711
179	1	761
180	0	691
181	1	771
182	1	771
183	1	661
184	0	581
185	1	841
186	1	711
187	1	811
188	1	841
189	0	771
190	0	862
191	1	611
192	1	581
193	1	621
194	1	971
195	1	671
196	1	591
197	1	500
198	1	591
199	1	431
200	1	510
201	0	721
202	1	481
203	1	942
204	0	701
205	0	751
206	1	951
207	0	601
208	0	641
209	1	871
210	0	661
211	0	1062
212	0	661
213	1	932
214	1	721
215	0	911
216	1	670
217	0	661
218	1	1091
219	1	821
220	1	611
221	0	801
222	1	550
223	1	650
224	1	581
225	1	701
226	1	851
227	0	551
228	1	551
229	1	621
230	1	550
231	0	551
232	1	530
233	1	981
234	1	1142
235	0	811
236	1	610
237	1	611
238	1	701
239	1	551
240	0	571
241	0	551
242	1	521
243	0	661
244	1	1051
245	1	600
246	1	620
247	1	480
248	0	641
249	1	872
250	1	621
251	1	982
252	0	991
253	0	721
254	0	691
255	1	751
256	1	641
257	0	611
258	1	711
259	1	610
260	1	712
261	1	821
262	0	490
263	1	902
264	0	991
265	0	861
266	1	781
267	1	651
268	1	911
269	0	711
270	1	611
271	0	571
272	1	1001
273	1	530
274	1	571
275	0	541
276	1	561
277	1	621
278	0	651
279	1	941
280	1	751
281	1	571
282	0	711
283	0	721
284	0	942
285	1	661
286	1	761
287	1	531
288	1	1231
